import java.util.*;

/**
 * @author LKQ
 * @date 2022/6/19 16:52
 * @description 排序 + 贪心
 */
public class Solution2 {
    public static void main(String[] args) {

    }

    public int eliminateMaximum(int[] dist, int[] speed) {
        int len = dist.length;
        int[] arr = new int[len];
        for (int i = 0; i < len; i++) {
            arr[i] = (dist[i] + speed[i] - 1) / speed[i] - 1;
        }
        // 对到达时间排序，如果到达时间小于 当前时间，即多只同时到达，主角挂
        Arrays.sort(arr);
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] < i) {
                return i;
            }
        }
        return arr.length;
    }
}
